Greatest common divisor definitions

Search

Greatest common divisor

Greatest common divisor logo #21000 In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or greatest common measure (gcm), of two or more integers (when at least one of them is not zero), is the largest positive integer that divides the numbers without a remainder. For example, the GCD of 8 and 12 is 4. This ...
Found on http://en.wikipedia.org/wiki/Greatest_common_divisor

greatest common divisor

greatest common divisor logo #21003(from the article `arithmetic`) ...set 1, 2, …, of positive integers, there exists a largest integer that divides each of these numbers, called their greatest common divisor (GCD). ... procedure for finding the greatest common divisor (GCD) of two numbers, described by the Greek mathematician Euclid in his Elements ( 300 ). T...
Found on http://www.britannica.com/eb/a-z/g/66

greatest common divisor

greatest common divisor logo #21160The largest integer that divides each of a sequence of integers exactly. Also called the greatest common factor.
Found on http://www.daviddarling.info/encyclopedia/G/greatest_common_divisor.html

greatest common divisor

greatest common divisor logo #20400[n] - the largest integer that divides without remainder into a set of integers
Found on http://www.webdictionary.co.uk/definition.php?query=greatest%20common%20div
No exact match found.